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TOPOLOGICAL DYNAMICS OF THE DOUBLING MAP WITH 

ASYMMETRICAL HOLES 

RAFAEL ALCARAZ BARRERA 


Abstract. We study the dynamics of the attractor of the doubling map with an asymmet¬ 
rical hole by associating to each hole an element of the lexicographic world. A description of 
the topological entropy function is given. We show that the set of parameters (a, b) such that 
the dynamics of the mentioned attractor corresponds to a subshift of finite type is open and 
dense. Using the connections between this family of open dynamical systems, intermediate 
/3-expansions and Lorenz maps we study the topological transitivity and the specification 
property for such maps. 


1. Introduction and Summary 

The purpose of this paper is to study the dynamical properties of a family of open dynamical 
systems corresponding to the doubling map 2x mod 1. Let us remind the reader our setting: 
let f : ^ denote the doubling map. Following [35], 0 will denote the fixed point of / 

and if a, 5 G 5^ w with a ^ b then (a, b) denotes the open arc anticlockwise oriented from a 
to b and it is called open interval. Given a,b £ we say that a < 5 if Z((0, a)) < l{{0,b)) 
where I denotes the length of the segments {x,y) with x,y £ S^. Given {a,b) C S^, -^(a,b) is 
the exceptional set corresponding to {a,b), that is 

^{a,b) = {x G 5^ I /”(x) ^ (a, b) for every n G N} . 

Since is a forward /-invariant set it is possible to consider the map f(^a,b) = / 

We call the pair f(a,b)) an open dynamical system or exclusion system for the doubling 

map. There is a recent body of works which studies particular features of such systems- see 

|8l[ni[l5l|29l[33|. 

We will concentrate in studying the dynamical properties of the attractor of denoted 

by A(a,b) when (a, 6) is a centred interval, that is an open interval {a,b) such that | G (a, 6). 
Observe that = [2b—l,2a]r\X^a,b)- In particular we are interested in understanding when 
(A(a,6))/(a,6)) is transitive, has specification property whenever A.(^a,b) has positive Hausdorff 
dimension as asked in [32]. A natural question to pose for the doubling map is if the mentioned 
properties will follow because of the symbolic representation of the boundary points of the 
interval -see [5]. Also, it is natural to ask if the topological entropy of these systems change, 
and if it does, if it has dependence on size or position of the hole (a, b). This questions have 
been studied for the symmetric case, i.e. intervals of the form (a, 1 — a) in [T] and for non 
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centred intervals, i.e. a = 0 or 6 = 1 in [29j . Both cases have a strong relationship with the 
dynamical properties of the set of points with unique /3-expansion when /3 E (1,2) and with 
the classical /3-shift respectively. 

Our study is developed by using tools of symbolic dynamics and most of our proofs are 
essentially symbolic. In Proposition 12.81 and Theorem 12.91 we show that an open map can be 
represented by a unique element of the lexicographic world Q. The lexicographic world also 
provides a tool to study the dynamical features of Lorenz maps -see na da [201 EH [23]- by 
their kneading invariants. One of the novelties of our approach is to extend the lexicographic 
world to extremal sequences, i.e. sequences not considered in the lexicographic world -see 
Definition 12.11 but that correspond to the binary expansion of the end points of an open 
interval {a,h). 

The structure of the paper is as follows: In Section [2] we introduce all the tools from 
symbolic dynamics used during the paper. Also we give show that the attractors (A(a,b), f(a,b)) 
are essentially lexicographic subshifts. In Section [3| we show in Theorem 13.21 that the set 
of parameters (a, b) such that the corresponding attractor is conjugated to a subshift of 
finite type is open and dense. As a corollary we obtain that the topological entropy of 
(^(a, 6 ),/(a,b)) is locally constant - see Corollary 13.41 Also, in Theorem 13.201 we extend the 
lexicographic world to extremal sequences see (Definition 12.ip . In Section 0] we also discuss 
the relation between intermediate /3-expansions, Lorenz maps and open dynamical systems 
for the doubling map. In Section[5]we study the topological transitivity of (A(a f(a,b)) using 
a notion of renormalisation. In Theorem 15.221 we characterise symbolically the intervals (a, 5) 
whose corresponding attractor {^(a,b)j f{a,b)) is topologically transitive. In Section El we study 
the specification property for {^(a,b)j f{a,b))- lu Theorem 16.21 we give a sufficient condition for 
a lexicographic subshift {'^(a,i 3 )j(^{a,i 3 )) to have the specification property. We construct a 
family of examples of lexicographic subshifts with no specification and we also 

provide a sufficient condition on the pairs {a,P) which guarantee that has no 

specification in Theorem 16.41 

2. Symbolic Dynamics, the Lexicographic World and the doubling map with 

HOLES 

Symbolic Dynamics. For the convenience of the reader, we give all the relevant concepts 
from Symbolic Dynamics to develop our study. A detailed exposition in Symbolic Dynamics 
can be consulted in [26] . 

We will restrict our attention to subshifts defined on the alphabet {0,1}. The elements 
of {0,1} will be referred as symbols or digits. We denote by S 2 to the set of all one sided 

00 

sequences with symbols in {0,1}, that is S 2 = 0 {0,1}. It is well known that S 2 is a compact 

n=l 

metric space with the distance given by: 

d(x v) = i. ® / y; where j = min{z | Xi 7 ^ yj 
^ ^ \ 0 otherwise. 


^It is worth to mention that the lexicographic world was introduced by Gan in m However, this notion 
was studied previously -see [18] among others. 
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oo 

Let TT : S 2 —)• [0,1] be the projection map given by 7r{x) = ^ consider a : S 2 —>■ S 2 

i=l 

to be the one sided full shift map, that is Let A C S 2 . We say that 

{A,aA) is a subshift 0 /S 2 if A is a closed cr-invariant set and cr^ is defined to be <7 ^ = ct 1 ^ 4 . 

A word is a finite sequence of symbols co = wi,... Wn where Wi G {0,1}, and denote the 
length of co by £(co}. Given two finite words to = wi,.. .Wn and u = m ... Um we write oou 
to denote their concatenation, i.e. oou = wi,... WnUi... Um and co"' stands for the word co 
concatenated to itself n times. Given a; G S 2 and a word co we say that co is a factor of x 
or CO occurs in x if there are coordinates i and j such that 00 = xt... Xj. Note that the same 
definition holds if a: is a finite word. Gonsider to be a set of words and let 

Sj- = {a; G S 2 I u is not a factor of x for any word v G J-j . 

The set Sj- is always a closed, cr-invariant set. Therefore, the dynamical system given by 
(Sj-, fj is a subshift of S 2 and the set T is called a set of forbidden factors. Gonversely, 
for every compact and u-invariant set A, there always exist a set of forbidden factors J- such 
that A = T,jr [21 Theorem 6.1.21]. We say that a subshift (Sj-, cr |sj,r) is a subshift of finite 
type if T is finite. A subshift (Sj-, a |sjr) is said to be sofic if there is a subshift of finite type 
(X,ax} and a semi-conjugacy h : X Sj-. 

Let Q = and (3 = G S 2 . We say that q is lexicographically less than (3, 

denoted by a ^ /3 if there exists k gN such that Oj = bj ior i < k and Ok < bk. Note that the 
lexicographic order is induced on finite words of the same length using the same definition. 
If Q: -< /3 then the lexicographic open interval from ex to (3 \s the set 

[oL, (3)^ = {x gTj 2 \ (X ^ X ^ (3} . 

Similarly, it is possible to consider the lexicographic closed interval from cx to /3, [cx,(3]^, by 
changing ^ for 

Set T ,2 = {x G \ xi = 1} and S 2 = {a; G S 2 | xi = 0}. Note that S 2 = {a; G S 2 | 
X = a with (X G S 2 }, where x denotes the mirror image of x, that is ® = (1 — Let 

{(x,(3) G S 2 ^ S 2 and be given by: 

^(a:,/3) = € S 2 I /3 ^ ^ Q: for every n > 0}. 

Since ^(a,i 3 ) is a closed and cr-invariant subset of S 2 we call the pair (X‘(a,i 3 )j(^{a,i 3 )) 

{(X, (3) -lexicographic subshift or simply a lexicographic subshift, where <T(q;,/ 3 ) = |s(„, 3 )- 

A sequence ci G S 2 is said to be a Parry sequence if a"{(x) ^ (x for every n G N. We denote 
the set of Parry sequences by P. Note that for every cx G P a"{cx) = a"{cx) >- cx. Denote 
by P = {a3 G S 2 I ® G P}. Observe that P coincides with the set defined by Nilsson in [291 
p. 105]. By [29l Theorems 3.7, 3.8], vr(P) and '7t{P) are sets of Lebesgue measure zero and 
dimj|/(7r(P)) = dim/i-(7r(P)) = 1 where dim// denotes the Hausdorff dimension. Note that if 
X G P then x G [1”0°°, 1"^"''^0°°]_< for some n G N and if a3 G P then x G [0”'''^10°°, 0”10°°]^ 
for some n G N. From [291 Theorem 3.6], we are also sure that every a G P is a limit point 
of P, therefore P is a perfect set. Since P is totally disconnected and compact, then P and 
P are Gantor set with dim// P = dim//(P) = 1. 

Definition 2.1. Let {cx,(3) G S 2 x S 2 such that: 
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i) a € P and /3 € P; 

ii) a"'{a) P and (t"'(/3) ^ a for every n G N. 

A pair {a,P) € S 2 x S 2 is said to be extremal if {ol,P) does not satisfy i) or ii) and the 
family of non-extremal pairs is called the lexicographic world and we will denote it as £VV. 

It is clear that £>V C PxP. Therefore, [29l Theorem 3.6] implies that 7r(£>V) has Lebesgue 
measure zero. 


Notice that if {ct,P) G CW then neither o: nor /3 have arbitrarily long strings of O’s or I’s 
unless a = or /3 = 0°°. Also, it is clear that if o: = 1°° and /3 = then P‘(^ci,/ 3 ) = ^ 2 - 
Given a sequence a G S 2 , consider 

Oq = max{n G N | 0” is a factor of a}. 


and 

la = max{n G N | 1” is a factor of o:}. 

Observe that Oq and la are well defined if ((a,P)) G TW \ {0°°, 1°°}. Moreover, it is clear 
that for every ((a,P) G £W, Oa < 0^ and Ip < la- We say that a lexicographic subshift 
(^(a,/ 3 )) f^(a,/ 3 )) is asymmetric if there exist x G 'P(a,i 3 ) such that x ^ 


Given a lexicographic subshift iP‘[a,^)i^{ci,(i))-: set of admissible words of length n of 

(S(«,/ 3 ),cr(a,/ 3 )) will be denoted by Bn{£(a,p)) and 

00 

n=l 

stands for language ofT,(^a,i 3 )- Given a lexicographic subshift {£(a,i 3 )j^{a,i 3 ))j we dehne the 
topological entropy of (E(^a,i 3 ),(^{a,/ 3 )) by 

htop{(T(a,/3)) = lim -log|P„(S(^^))| 

' n—>oo n \ 1/^/ I 

where log is always considered to be log 2 . 


We say that a lexicographic subshift i'£{a,f 3 )y^{ci,( 3 )) is topologically transitive if for any 
two words oj,v ^ there exist a word v G C{'P(^a,i 3 )) such that ujvn G C{T,(^a,i 3 ))- 

Also we say that a lexicographic subshift has the specification property if {£(a,i 3 )j^{a,i 3 )) 
is transitive and there exist M G N such that for every ui, v, i{v) = M. We say that 
(^{q:,/3))'^(qi,/ 3)) is coded if there exist a sequence of transitive lexicographic subshifts of fi¬ 
nite type {{£(aM^<^{cM)]n=i n G N and 

00 

n=l 


To complete our exposition, we need tools form combinatorics of words. A detailed expos¬ 
ition can be consulted in [271 Ghapter 2]. 


Let cj be a word. We denote by O-max^^ to the lexicographically biggest cyclic permutation 
of CO starting with 0 and 1-min^ to the lexicographically smallest cyclic permutation of co 
starting with 1. Also, max^j denotes the lexicographically largest cyclic permutation of co 
and max^ denotes the lexicographically smallest cyclic permutation of w. It is clear that 
cj(I-min“) = min]]]^ and cr(0-max“) = max“. 
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Proposition 2.2. Let u) be a word such that w ^ and oj ^ 0™ for any n, m G N. Then 
maxtj ends with 0 and miiitj ends with 1. 


Proof. If maX(^ ends with 1 then Imax^^,... - niaX(^^^^j_^ max^^ which contradicts that max^^ 
is maximal. Therefore, max^^ ends with 0. The proof of min^^ ending with 1 is similar. □ 


Proposition 2.3. Let lo be a word such that a; 7 ^ !”■ and oj 7 ^ 0™ for any n, m G N. Then 
there exist words v and v such that ui = 0 , = 1 , 0 -max“ = {viy)°° and l-min“ = {vv)°^ 


Proof. Let w be a word. Observe that (0-maXtj)°° and (l-min(^)°° are cyclic permutations of 
each other. Then, there exist n < t{oo) such that fT"'(0-max2f) = (l-min^j)”®. Then 

V = 0-maXt^i... 0-maXt^„_i 


and 

satisfy the desired conclusion. 


n = Q-msiKuin ■ ■ ■ 0-max^£(^^) 


□ 


Given a word w, |a;|^ denotes to the number of I’s that occur in 00 . The 1-ratio of oj, 
denoted by l(a;) is defined to be l(a;) = ir-w- For a sequence a G S 2 we define the 1-ratio 

l\0J) 

of (X to be 1 ( q :) = lim ^ if such limit exists. 

n^oo Tl 


A word OJ is said to be balanced, if for any factors v and u of oj with i{v) = i{io) = n, 
||u|;^ — \i'\f\ < 1. A word OJ is said to be cyclically balanced if is balanced. Notice if ui is 
cyclically balanced then oj°° is balanced. It is well known that if oj and u are two cyclically 
balanced words with |a;|^ = |u|^ = p and i{oj) = l{v) = q with gcd(p, q) = 1 , then cj is a cyclic 
permutation of v. This implies that there exists only q distinct cyclically balanced words 
of length q with p I’s. Given r = 2 g Q n (0,1) we define oor to be the lexicographically 
largest cyclically balanced word with length q and I(w) = r beginning with 0 , and Vr to be 
lexicographically smallest cyclically balanced word with length q and l(u) = r beginning with 
1. In particular, ojr = O-maXt^^ and Vr = 1-min^^. There is an explicit way to construct ojr 
and Vr for any given r using the continued fraction expansion of r. This construction can be 
found in [lailg]. 

Remark 2.4. For any ri, r 2 G Q n (0,1) such that ri < r 2 then ^ oj^ and -< Uj-j. 

We say that ri, r 2 G Q fl (0,1) with r 2 < ri are Farey neighbours if piq2 — P2qi = 1 - Given 
two Farey neighbours ri, r 2 G <Qn(0,1) we say that r^ is the mediant ofri and r2 if ra = 

Lemma 2.5. [191 Lemma 3.2] Consider two Farey neighbours ri,r2 with r2 <ri. Let r^ the 
mediant for n and r2and consider 0Jri,0Jr2,i^ri and Then ojr^ = 0Jri0jr2, ojr^ = 
and r^^.^oj^ 2 . 

Open dynamical systems and the lexicographic world. Now we formalise the relation 
between f{a,b)) and the lexicographic world C\N. Firstly, we need to mention some 

results obtained by Glendinning and Sidorov in |15] and by Hare and Sidorov in |19] in order 
to define the set of parameters where our study is developed. We confine ourselves to studying 
open dynamical systems parametrised by (a, 6 ) G ( 5 , x (^, |) based on the following results. 

Lemma 2.6. [151 Lemma 1.1] Let a,b ^ with a <b. Then: 
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i) // 0 < a < I and ^ < b < 1, or 0 < a < ^ and j < b < 1 then ^(a,b) = {0}. 

a) If ^ < a < 1 or 0 < b < ^, then dimj;/ X{a,b) > 0- 

Note that if a € (^, 1) and 6 = 1 or a = 0 and b £ (0, then {X(^a,b)! f{a,b)) is topologically 
conjugated to a /3-shift [2S]. As a direct consequence of this observation, it is possible to 
obtain a different proof of Lemma 12.61 ii) than one the presented in [El- 

Let (f : (i, 1) (i, I) and y : {j, i) (i, f) be defined by: 

0 (a) = sup {6 € I 7 ^ { 0 }}; 

x{a) = sup {6 G I X(^a,b) is uncountable}. 


The functions 0 and x were introduced in m and [21]. It is clear that x(o) < 0(a)- 
Moreover, in m Theorem 2.13] the authors give an explicit formula to calculate them. It is 
worth pointing out that both 0 and x were studied symbolically and / was considered as a 
transformation of the unit interval. Nonetheless, the results remain valid for / defined in if 
0 0 (a, b). It is not our purpose to study 0 and x- Nonetheless, they determine the parameter 
space in question. We denote Dq = {{a, b) £ R \ b < 0(a)}, and = {(a, 6 ) G i? | 6 < x(a)}. 


Now, we introduce the following definitions as in m- Let (a, 6 ) G Dq. We call n > 3 
bad for {a,b) if every periodic orbit of period n of / intersects (a, 6 ). Let us denote by 
i?(a, 6 ) = {n > 3 I n is bad for (a, b)}. Let D2 be given by 

L >2 = I (a, b) £ Q, X Q, 0 I B{a, b) is finite | 

and let D 3 be defined by 

D 3 = {{a,b) £R\B{a,b) = id}. 

Hare and Sidorov in m shown that 

Ds C D2 C Di C Dq. 

Since {(a, 6 ) G ( 5 ,^) x (i,|) | htop{f{a,b)) > 0} = Di \ dDi HH Theorem 2] and X(^a,b) is 
countable for (a, b) £ Dq\ Di, we will restrict ourselves to studying the pairs (a, b) £ Di. 


Proposition 2.7. Let {a,b) £ Di. Then I^(a,b) topologically conjugated to 


Proof. Let h : ^ given by h{x) = 1 — x. Observe that /i is a homeomorphism of the 

unit circle that reverses orientation. Moreover, 


h o f = f o h 


1 — 2x if a: G 1] 

2 — 2x if X £ [0, ^) 


Let X £ A(q b). Then, 2b — 1 < x < 2a. Note that 1 — 2a < h{x) <2 — 26. Also, since 
X 0 (a, 6 ), h{x) 0 (1 — 6 , 1 — a). Then h{k(^a,h)) = and our result follows. □ 


The following theorem gives a lexicographic characterisation of A^^. 
Theorem 2.8. Let {a,b) G Di. Then 

{■^{a,b)') ^(a,f3) 


where a = tt ^( 2 a) and /3 = vr ^(26 — 1 ). 
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Proof. Let a; E vr ^(A(a,b))- Note that 7r(a;) E i-e. 

7r(a;) E [26- 1,2a] r\X(^a,b)- 

Then, f^{7r{x)) ^ (a, 6) and 26 — 1 < /"'(7r(a;)) < 2a for every n > 0. By substituting 
f^{TT{x)) by 7r(a"'(x)) it is clear that a"'(x) E every n > 0, which implies that 

^ (-^(0,6)) C ^(q:,/3)' 

Now, consider x E - Then 26 — 1 < TT{a^{x)) < 2a for every n > 0. This implies that 

/"■(7r(a;)) E [26 — 1, 2a] for every n > 0. Suppose that 7r{x) ^ \a,b)- Then, there exists n > 0 
such that f^{Tr{x)) E (a, 6). Recall that (a, 6) = (a, ^)U[^,6). Suppose that f^{7r{x)) E (a, 
then /"■*'^(7r(a;)) E (2a, 1). Therefore a'^^^{x)) ^ a which contradicts our assumption on x. 
If /"(7r(®)) E [|,6) then /"'■'■^(7r(a;)) E [0,26— 1). Therefore, a'^~^^{x)) ^ /3 which, again, 
contradicts our assumption on a;. □ 

Observe that the pair {ex, (3) where cx = 7r~^(2a) and (3 = 7r“^(26 — 1) might be extremal. 
Nonetheless, as a consequence of Theorem 12.81 the following theorem is true. 

Theorem 2.9. For every {(x,P) E TW there exists {a,b) E Di such that {^[a,b)i f{a,b)) 
topologically conjugated to {P‘(a,i 3 )j^{a,i 3 ))- 

3. Genericity Results and the extended Lexicographic World 

In this section we describe the pairs (a, 6) E Di such that the corresponding exclusion subshift 
is a subshift of finite type. In Theorem 13.21 we show that for almost every (a, 6) E Di the 
corresponding attractor {^(a,b)^ f{a,b)) is topologically conjugated to a subshift of finite type. 
This implies directly that the function which associates to every (a, 6) E Di the topological 
entropy of {^(a,b)j f{a,b)) is locally constant - see Corollary 13.41 

As we observed in Section[2l the pair (7r“^(2a),7r“^(26 — 1)) can be a extremal pair. This 
corresponds to intervals (a, 6) such that a or 6 fall into the hole under iterations. In Theorem 
13.201 it we prove that there is always a pair {a, (3) E TW which describes completely the 
dynamics of {.^(a,b)j f{a,b)) iii such situation. Observe that Theorem 13.201 also extends the 
lexicographic world defined in m and [21]. As a corollary, we obtain that {d^(a,b)j f{a,b)) is 
always conjugated to an element of the lexicographical world. 

Subshifts of finite type and topological entropy. Recall that a subshift {A, a a) is a 
subshift of finite type if the forbidden set of factors T corresponding to A is finite. Recall 
that for every (a, 6) E Di we associate the pair {cx,(3) E S 2 x S 2 where cx = 7r“^(2a) and 
(3 = 7r~^(26 — 1). Let 

S = {(a, 6) E Hi ] there exist n and m such that f"'{a), f”^{b) E (a, 6)} . 

Lemma 3.1. The set S is open and dense in Di. 

Proof. Let (a, 6) E 5* and recall that / denotes the doubling map. Let 

n = min {j E N ] f{a) E (a, 6)} 

and 

m = min {f E N ] /*(6) E (a, 6)} . 
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Recall that is continuous for every j > 0. Let e' > 0. Then there exists > 0 such that if 
d{a,a') < Ea then d{f"'{a), < s'. Similarly, there exists Sb > 0 such that if d{b,b') < Sb 

then d{f^{b), f^{b')) < e'. Let e = min{ea,£b}- Then B^{{a,b)) C S. Therefore S is open. 

To show that S is dense consider (a, 6) G Di \ dDi. Let e > 0 such that ^ ^ {a — e, a + e) 
and ^ ^ {b — E,b + E). Moreover, since S is open without losing generality we can assume that 
{a — £,a + e)x{b — E,b + e) C Di\ dDi. Recall that the Lebesgue measure of (a — e, a + e) and 
{b—£, 6 +e) is positive. Then, by the Poincare recurrence theorem (see e.g. [281 Theorem 2.2]), 
there exists a' € (a —e, a + e) and j G N such that f^{a') G (a —e, a + e). Similarly, there exists 
a point 6' G (6 — e, 6 + e) and i G N such that /*(6') G {b — £,b + e). Since is continuous 
for every j > 0 there exist Sa > 0 and e;, > 0 such that for every a" G (o' — Sq , + e), 

/•^ (a") G (o' — Ea, a' + Ea) and for every b” G {b' — Eb, b'^ + e), /*(6") G {b' — Eb, b' + Eb)- Then 
{a”,b'') G S and d{{a,b), {a",b")) < e. Hence, S is dense. □ 

In 0 Proposition 4.1] and [H Theorem 2.4] it is shown that if (a, b) € S then {'^[ct,i3)j^{a,/3)) 
is a subshift of finite type. We can see immediately that for every {a,f3) G x iV there is 
a pair (a, 6 ) G S such that 7 r“^( 2 a) = a and 7r“^(26 — 1) = /3. Then Lemma 13.11 and [2^1 
Theorems 3.7, 3.8] imply that Hi n S' is a set of full Lebesgue measure. Thus, we have proved 
the following theorem. 

Theorem 3.2. The set 

r={(a, 6 )GHi|(S(„^ is a subshift of finite type} 

is open and dense. Moreover, it has full Lebesgue measure. 

It is worth pointing out that there exist pairs (ct, (3) & Px P such that ( 7 r( 0 Q;), 7 r(l/ 3 )) G S'. 
Such pairs are called two sided extremal -see Definition 13.61 

Theorem 3.3. For every (a, b) £ S there is an open set U C Di such that (a, b) £ U and 
= i^{a',b'),f{a',b')) foT every {a',b') £ uE 

Proof. The argument is essentially the same as the one of the proof of |34l Theorem 1] which 
proves the case when a = 0. Let (a, 6 ) G S' be fixed. Then, there exist n = n(o) and 
m = m{b) £ N such that /"'(a),/”*(&) G (a, 6 ). Without loosing generality, assume that such 
n and m are minimal. Consider 

Ci = {6'€(1x(»)) I 

Observe that Ci 7 ^ 0 since b £ Ci. Since / is continuous, there exists e > 0 such that for 
any b' £ B^{b), f^ib') £ {a,b'). Note that for any c G B^{b), f^ic) G {a,b — |). Recall 
that {,+£) C X{a,b) C X(^a,b-^)- Let x G S"^ \ X(^a,b+^)- Then there exists m G N such that 
/"^(x) G (a, 6 +|)- If X G ^+|) then there exists n G N such that /”(/™(x)) G (a, &—§)• 

This shows that X(^a,b-^) X(^a,b+^) 

^(a,b-^) = -^(a,fe+f) = ^(a,b)- 

Similarly, we consider 

C2={<i'€ (it) I/”(«') £(«.(>)}. 

^After completion of this proof the author was made aware of the work of Baker, Dajani and Jiang [J] 
Theorem 2.4]. Our result follows immediately from the proof of the mentioned theorem. 
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Then, we can show in a similar way that there exists e' > 0 such that X, ,/ <Z X, , 

’ {a-s^,b) (a+Y,6) 

and 

^{a-^,b) = "^(a+ 4 ,fe) = ^(cL,b)- 

Then, 17 = (a — e, a + e) x (6 — e, 6 + e) where e = min{|, y}. □ 

For every (a, b) G Di it is natural to associate it the topological entropy of the corresponding 
attractor \a,b)- To formalise this, let H : Di ^ [0,1] given by 

i7((a,6)) = htopi^f (afi)) ■ 

From m Theorem 4] we have that 77 is a continuous function. Furthermore, note that for 
every a € [0, ^), if 6 = a then X(^a,b) = 5 '^ and htop{f(a,b)) = 1 - Moreover, if 7 = x(a) then 
htop{f(a,b)) = 0 as a direct consequence of [121 Theorem 2.16]. An immediate consequence of 
Theorem 13.31 is that 77 is constant almost everywhere. 


Corollary 3.4. The set 


T = {(a, 6) G R I htop{f(a,b)) is constant} 
is open and dense. Moreover, it has full measure. 

As a result of Corollary 13.41 and the well know formula 


dim^ X^a,b) 


^topif (a,b)) 

A 


where A is the Lyapunov exponent of 2x mod 1, we obtain the following corollary. The proof 
is omitted. 


Corollary 3.5. The set of pairs (a, b) G 77i such that dimj;/ is constant is open and 

dense with full measure. 

The extended Lexicographic World. Recall that Theorem 12.81 implies that for every 
{oc,(3) G CW, 7 r“^(A(^(oct), 7 r(i/ 3 ))) = S(ci,/ 3 )- The rest of the section is devoted to prove 
Theorem asociarl, that is, for every (q:,/ 3) G Si X S® there is a pair {ex', (3') G CW such 
that {'T[a,(3W{a,(i)) = (^(a',/3'))'^(a',/3'))- Then we obtain that for every {a,b) G 77i there is a 
unique element {ex,(3) G CW such that S(qj 3 ) = 7 r“i(A(Q (,)) (Corollary [321]) • 


Observe that Lemma l3 .1 1 implies that for almost every (a, 6) G TAi, the pair {cx,P) where 
(X = 7 r“i(2a) and (3 = cr(7r“i(26 — 1))) is extremal. Moreover, given {ex, (3) ^ P x P, 
{ex, (3) might be extremal. As mentioned before, extremal pairs are elements of S 2 x S 2 
corresponding under projection to the end points of (a, 6) G 5 or (a, b) G TAi \ 5 such that 
there exist n{a),m{b) G N such that either /”*'“^(a) G (a, 6), or f^P^b) G (a, 6). The possible 
cases of extremal pairs (q:,/3) ^ P x P are defined as follows: 

Definition 3.6. Let {(x,P) ^ P x P. 

• We say that {ex, (3) is two sided extremal if: 

i) cr"'(/3) >- ex for some n G N; 
ii) ^ (3 for some m G N. 

• We say that {ex, (3) is right extremal if: 

i) >- (3 for every m G N; 

ii) (T''{j3) >- ex for some n G N. 
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• We say that {a,P) is left extremal if: 
i) a^{l3) ^ a for every re € N; 
ii) a^{cx) -< (3 for some rre G N. 


In [25l Theorem 1.3] it is shown that if {ex, (3) G CW satisfies that {^{a,i3)^^{oL,^)) is a 
subshift of finite type then ex and /3 are periodic sequences and vice versa. Taking this 
into account, a suitable way to associate an element of the lexicographic world to every 
{(x,(3) G X ^2 is needed. The idea is to find a pair of periodic sequences {ex', (3') G CW 
which reflects faithfully the dynamical behaviour of the subshift associated to the extremal 
pair {ex, [3). Firstly, in Lemma 13.121 we show that every {a,b) G Di can be represented by an 
element of P x P where P is the set of Parry sequences. 

Proposition 3.7. The set P H Per{a) is dense in P. 

Proof. Let ci G P and e > 0. Firstly, note that if o: is a finite sequence, then the sequence 
ex' = (ai... is a Parry sequence with d{ex, ex') < e. Assume that ex is not finite. 

Without losing generality we can assume that ct ^ P H Per {a). Consider re G N such that 
^ < e. On = 0 and On+i = 1- Consider the sequence ex' = {ai...an)°°. Observe that 
d{ex,ex') < -^ < £ and ex'. Thus, it suffices to show that ex' G P. Assume, on the contrary 
that ex' ^ P. Then, there exists rre G N such that a''^{ex') y ex'. Since ex' is periodic, we can 
be sure that rre G {1,... ,re}. This implies that ct™'(q;^) ex'. Therefore, a''^{ex) y ex which is 
a contradiction. Therefore ex' £ P and hence P D Per {a) is dense in P. □ 

Let A^ = S 2 \ (P U P). As we observed previously, Tr{N) has full Lebesgue measure. 


Proposition 3.8. N is an open and dense subset 0 /S 2 . 


Proof. Firstly, we show that N is an open subset of S 2 . Let x £ N such that x £ 
Note that, x £ [!"■, for some re G N. Let J = min|r G N | a''{x) y ai} and nj = 

min {re G N I a^{x)n P Xj+n}- Consider the set 

N{x) = {y £ \ Vi = Xi for every 1 < r < Uj} . 

Observe that N{x) C N and x £ N{x). Let us show that N{x) is open. Observe that for 
every ex £ N{x) d{x,ex) < Let e > 0 sufficiently small, that is e < Then, there 

exists A: G N such that ^ < e < Let N^{x) = {y £ N{x) \yi = Xi for every 1 < r < k}. 

Then, d{x,y) < e for every y £ N^{x). Thus, N{x) is an open set. Observe for x such that 
X G S 2 n A^ we can do a similar construction. Then we can be sure that N is an open set. 

In order to show that N is dense, let a; G S 2 and e > 0. Observe that x £ [1”, 
for some re G N and recall there exists j G N such that ^ < e. Then, ex £ N given by 
ex = xi... satisfies that d{x,ex) < e. A similar construction can be done for 

a; G S 2 such that xi = 0. Therefore Ai is a dense subset of S 2 . □ 


Let Nq = {x £ S 2 n A"} and Ai = {a; G S 2 H A}. Note that A 
ex £ Ni consider 


UoL = min{re G N | eT''{ex) y o:}. 


and for every f3 £ Nq consider 


Nq U Ai. For every 


rre^ = min{re G N | cj'''{f3) -< f3}. 

Note that both Ua and re/3 exist for every a G Ai and (3 £ Nq respectively. 
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We define <^ ; ^ S 2 by 


a if Q: G P 

(ai... a„^_iO)°° otherwise. 


Observe that if is well defined, since exists for every a ^ N. Moreover, Ua is unique. 
Also, = P ?(q:) ^ OL for every a € Note that it is possible to define : S 2 —>■ S 2 

as ?'(/3) = ? 0 ). 

Lemma 3.9. Let q G P D Per (a). Then, ? is constant on intervals of the form 

[q:, Oi . . . (Znl 

where n is the period of a. Moreover, if ex' ^ [a, oi... 0^1°°]^ then ?(«) 7 ^ 

Proof. It is clear that ?(q:) = ex and ?(ai ... = ex from the definition of if. Let 

ex' G (q, oi ... 0 ^ 1 °°)^. Then there exists m> n such that = 1 and Om = 0. This implies 
that ex' ^ P. Consider ?(q: 0 and assume that ?(q:0 7 ^ Q:. Suppose hrst that ?(q: 0 P Q:- Then, 
there exists m' such that 1 ^( 0 :')^' < Um'- This implies that ^ a which contradicts 

that ex G {ex, ai... If ?(q:0 P ol then a'^... ^ >~ ex which again contradicts that 

a'G (q, oi ... 0^1°°)^. □ 

Remark 3.10. In the proof of Lemma 13.91 we considered the sequence ai... 0^1°° instead of 
oi ... The purpose of this modification is to not change the provided definition of 

?. However, if oi... an-iW°° is considered, then <f(a) = (ai... a£(a)-iO)°° (see O Definition 
2 . 1 ]). 

An immediate consequence of Lemma 13.91 is that <;^ |p is a decreasing function with respect 
to the lexicographic order. Also, note that will satisfy the same properties as ?, except that 
is an increasing function. 

Theorem 3.11. The function q is continuous. Moreover, -k o q o : [^,1] —>■ [^,1] is a 
devil’s staircase. 

Proof. From Lemma r3.9l ? is continuous and constant on intervals of the form [ct, ai... 0 ^ 1 °°]^ 
where n = Per(cx). Observe that if o:' G S 2 \ |J [Q:,ai .. .a„l°°]^ then ?(q:0 = ol'■ 

Oi.GPr\Per[(T) 

Moreover, for every G S 2 \P there exists a G Pn Per{a) such that ex' G [a, ai... 0^1°°]^. 
Then from Proposition 13.81 c is continuous and constant on a dense set of Then, it is just 
needed to show that (;■ is continuous in P \ P n Per{a). Let a G P \ P n Per{a) and { 0 *}“]^ 
such that cXi —> a. Let e > 0. Then, there exists A; G N such that d{cxi,cx) < < |. 

Recall that d{(Xn, q{cxi)) < Also, since a* converge to ex then n^i > k for every i > k. 

This gives that 

d{q((Xi),q{cx)) < ^ + I < £■ 

Thus, ? is continuous. 

Let a G [^,1] such that 'T~^({a}) has two elements. By Remark I3.1UI we can consider 
X G 7 r“^({a}) such that x = xi... Then, tt o q o tt~^ is a well defined function and it 

is continuous, increasing, constant on 7 r([[Q:,ai ... a£(a)l°°]^]). Moreover, since 7 r(P) is a set 
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of Lebesgue measure zero, 

S2\ U [0,01 ...a^(a)l°°]^ 

oc^Pr\Per{u) 

has Lebesgue measure zero and -k o c; o is not differentiable in 

7rjs^\ IJ [Q!,ai...a£(a)l°°]^ 

y OL^Pr\Per{<j) 

Thus, TT o q o TT~^ is a devil’s staircase. □ 

Lemma 3.12. Let {a., f3) € Ni x No\P x P such that {a., f3) is extremal, o. € N and (3 ^ N 
and a^{j3) -< ot and a"'{a) >- (3 for every n G N. Then 

Proof. Note that it suffices to show our result for {oL,f3) G N'o x Observe that (3 -< 
q'{(3) ^ q{oL) -< OL. Then ^ ^{«,/3)- Assume that C 'P(oc,i 5)- Let 

® ^ '^{a,0) \ (0)) ■ Then 

o'"'(x) G [j3,q'(j3))^ U (?(q!),q;]^ for every n > 0. 

Then there exists m' such that either < (q'(jd))m^ or a"^'(x)n,, > (^(q;))^^- This 

implies that a"^'’^-^(x) -< (3 or a'^°‘~^^{x) >- a, which is a contradiction. Then = 

^{0C.),0{0))- □ 

Now we will study two sided extremal pairs {cn,(T) £ P x P. Let {ol,(T) £ P x P he two 
sided extremal. Consider 



Ma{^) = min{m G N | a'^{(3) >- a}, 

and 

Nf 3 {a) = min{n G N | a^{a) -< f3}. 

Then we define 

i{cx) = (ai... aAr^(„)_iO)°° 

and 

4/5) = (&i • • • bMo,{0)-P)°^■ 

Observe that pcx) and i{(3) are periodic sequences. Also, pcx) and i(/3) satisfy that i{ot) -< 
ot, (3>- pp), d{ot,pa)) < and d{p,i{p)) < ^M^m- 

Proposition 3.13. Let {ot,P) £ P x P. Then {i{ot),i{P)) £ £W. 

Proof. From the definition of (/.(o;), r(/3)) it is clear that (/.(o;), r(/3)) £ P x P. Assume that 
(/.(q;), i(/3)) is extremal. Firstly, suppose that a'^{L{a)) -< r(/3) for some n G N. Consider 
N 0 i 3 ){i-{ct)). Since pot) is periodic, then 1 < N^^^^/^ppcx)) < iV^(Q!). This contradicts the 
choice of Nf 3 {oL). Thus, /3 ^ a'^{pOL)) for every n G N. Similarly, (t"'(/3) ^ ex for every n G N. 
Therefore {pct),pp)) £ CW. □ 

Lemma 3.14. If {cx,P) £ P x P is two sided extremal, then £{^^, 0 ) = '^{i{a),i( 0 ))- 
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Proof. Consider a two sided extremal pair {a, ( 3 ). Since, i{oL) -< a and /3 ^ i{( 3 ) then 

Assume that ^{oc,(3)‘ Let x G \ ^{L{a),i,{(3)) • Then 

cT"'(a;) € [( 3 , i{f 3 ))^ U (/-(ci), for every n > 0 . 

Without losing generality we can assume that x ^ a and x ^ f 3 . Then there exists m! such 
that either 

This implies that a'^'’^^{x) -< (3 ox (t'^°‘~^^{x) >- a for some j G N, which is a contradiction. 
Thus, P‘(^ci,l3) ^{i,{a),L{(3)) • Tl 

Now, we will concentrate in studying right and left extremal pairs. Given q G P, we define 
U-P'^ p' by: 

t (f3\ _ / P ^ a for every n > 0; 

UlPj - I (5^^... 6 m„{/3)-i 1)°° otherwise. 


Similarly, if {a,f3) G P x P is left extremal, we define : P ^ P by: 

, , . _ J ot if a^{a) >~ P for every n > 0; 

4/3 (o:) - I otherwise. 

Proposition 3.15. Let {a,P) & P x P. Then 
€ P */(q:,/3) is right extremal; 
a) G P if {ot,P) is left extremal. 

Proof. Let {a,P) be right extremal. Assume that 4ct(/3) ^ P- Then there exist j G N such 
that apf,a{P)) -< fctiP)- Since f,a{P) is a periodic sequence of period Mct{P) and Ca{P)i = h 
for every i G {1, • • • ,Ma{P) — 1 then j = Mq,(/ 3). Then cr-^(^ q,(/3)) ^ fa{P)- This implies 
that f7-^(4ct(/3))i = 0 which contradicts apf,a{P)) P ^aiP)- Thus, apf^aiP)) € P. 

The proof of ii) is analogous. □ 

Lemma 3.16. Let {a,P) & P x P. Then: 

i) {a,f^a{P)) € PVV if{a,P) is right extremal; 

ii) (^j^(Q;),/3) G CW if {a.,P) is left extremal. 

Proof. It suffices to show case i). Assume that {a,P) is right extremal. To show that 
(a,^a(P)) G PVy we need to show that (7^(a) fa{P) and f,a{P) ^ <T™'(4a(/3)) ^ ex for 
every n,m G N. From Proposition 13.151 we have that f7”^(4a(/3)) iCaiP) for every m G N. 
Assume that there is j G N such that a^{f,ot{P)) ^ ex. From the definition of we have that 
j = MetiP). Then there is j' G N such that {apf,ct{P)))j' > ciji which contradicts that Ma{P) 
is minimal. 

We need to show now that a"'(a) f,a{P) for every n G N. Suppose that there is n G N 
such that (t”'(q:) ^ f,aiP)- Since {ex,P) is right extremal, P -< cr-^(Q;) -< f,a{P)- Recall that 
d{P,f,ci{P)) = This implies that (q:)al„(^) = 0 which contradicts that Mq,(/ 3) is 

minimal again. □ 

Lemma 3.17. Let iex,P) £ P x P. Then: 
i) P‘{oc,i3) = P‘{oc,iodP)) if{ee,P) is right extremal; 
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a) S(a,/ 3 ) = S(^^(a),/ 3 ) if {ol,( 3) is left extremal. 


Proof. It suffices to show i) since the proof of ii) is analogous. Observe that C 

since ^a{P) ^ P- We want to show that C Assume that the inclusion 

does not hold. Then there exists x G ^{a,/3) \ ^(a,5c«(/3))- This implies that there exists n G N 
such that iaiP) >~ (x^ix) >~ p. Then there exists G N such that a^{x)k^ < and 

a^{x)i = Ca{P)i for every i < Thus, a'^{x) >- a. This contradicts that x G 
Hence 'P‘(^a,i 3 ) C □ 


We define I : P x P ^ P x P as: 


I{oc,p) 


{a,p) 

{i{a),i{p)) 

(a,^a(P)} 

, {Pp{oL)^P) 


if (q,/3) G CW] 
if {ot,P) is two sided extremal; 
if {ot,P) is left extremal; 
if {ot,P) is right extremal. 


The function I provides the sought link between P x P and the lexicographic world. 

Theorem 3.18. Let {cx,P) ^ P x P. Then I is well defined. Moreover, I{a,P) G CW for 
every {ol,P) £ P x P. 

Proof. From Lemmas 13.131 and 13.161 I is well defined and I{a,P) G TW for every {a,P) G 
Px P. □ 

Theorem 3.19. For every {a,P) £ P x P, ^,^^, 13 ) = ^i{oL,f 3 )- 

Proof. This is a direct consequence of Lemmas 13.141 and 13.171 □ 

Using Theorem 13.181 and Theorem 13.191 we obtain the proof of Theorem 12.91 i.e. for every 
(a, 6) G Di, there exists {a,P) £ £W such that {di{a,b)y f{a,b)) is topologically conjugated to 
the lexicographic subshift iT‘(a,i 3 )i^{oL.i 3 ))- 

As a direct consequence of Theorem 12.81 Theorem 13.181 and Theorem 13.191 we obtain the 
following results. 

Theorem 3.20. For every {a',P') G S 2 x there exists {ol,P) £ CW such that 

(ex',(3'):^ {a'13')) = (^(a,/3)>0-(ct,/3))- 


Corollary 3.21. For every {a,b) £ Di there exists {ol,P) £ CW sueh that {\a,b)j f{a,b)) is 
topologically conjugated to 


4. Lorenz Maps, intermediate /3-expansions and Open dynamical systems 

A map g : [0,1] [0,1] is a topologically expanding Lorenz map if there exists c G (0,1) such 

that: 

i) 9 l[o.c) a-iid g |(c,i] are continuous and strictly increasing; 

ii) lim g{x) = 1 and lim g{x) = 0; 

X~^C 

_ 00 

hi) Ic = [0,1] where Ic = U 9 ~'^{c). 

n=0 
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We call the pair ([0, l],g) an expanding Lorenz dynamical system. The dynamical properties 
of Lorenz maps have been extensively studied - see e.g. [nmniEaES] and references therein. 
It is worth mentioning that in [161 6.2] it was stated that Lorenz maps can be studied as open 
dynamical systems of the doubling map. 


It is natural to associate to a Lorenz dynamical system ([0,1],s') a symbolic space as 
follows: Let x € [0,1] \Ic. Then the kneading sequence of x, denoted by kg{x) is the sequence 
of symbols ki{x) G { 0 , 1 } given by 

if aKx) G [ 0 ,c); 

^ if 5 *(a:)G(c,l]. 

If X G Ic the upper kneading sequence of x denoted by kf{x) is k'f{x) = lim kg{y) and the 

^ ^ y^x+ 

lower kneading sequence of x, kz{x), is k7{x) = lim kg{y). Observe that if x G [0,1] \ Ic, 

y^x- 

/c+(x) = k~{x) = kg{x). Finally, the kneading invariant of g is the pair (A:“(c),/c+(c)). 

Hubbard and Sparrow have shown in |23[ Theorem 1] that given an expanding Lorenz 
map g, {a{k'^{c)),a{k~{c))) G TW. Moreover, every element {a,f3) G TW determines a 
unique Lorenz map g up to topological conjugacy. Also, in [23l Theorem 2] it is shown that 

i^ semi conjugate to ([ 0 , 1 ], 5 ), and the set of points 
such that the semi-conjugacy is not injective is precisely Ic- Therefore, by Theorem 12.91 the 
following statement is true. 

Proposition 4.1. For every expanding Lorenz map g there exists {a,b) G Di such that 
(A(a,b),/(a,b)) is semi-conjugate to ([ 0 , 1 ], 5 ). 

A particular set of Lorenz maps were introduced by Parry in 1311 . Consider B G (1, 2) and 
a G (0,2-/3). Define 

J Bx + a, if X G [ 0 , f^]; 

Note that gg^a is a linear and expanding Lorenz transformation. Maps of this form are often 
called linear mod 1 transformations. It is well known that htop{g/3^a) = log(/3) [IHl P- 452]. 
Also, Glendinning in [121 Theorem 1] gave the precise conditions under which an expanding 
Lorenz dynamical system ([0,1],g') is topologically conjugated to ([0,1],for B £ (1)2) 
and a G (0, 2 — /3). 

Let 5(/3,a) ■ [0) 1] [0) 1] bs ^ linear mod 1 transformation and let (cr, (3) G CW be such 

that {a,(3) = {(x{k'^{^-^)),a{k ~Then the projection map [0,1] 

00 

given by 'Kg,a{x) = ;^+ E fir is a semi conjugacy between and ([ 0 , l],gp,a)- 

n=l 


In m the authors suggested the notion of intermediate B-^xpansions or {B, a)-expansions. 
Let a G (0, and consider the map: 


Bx, if X G [a, 

Bx — 1 if X G (^^, 1 + a]. 
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Note that we defined the map in [a, 1 + a] since this set is an attractor for the extended 
map defined in [0, [7]. Considering the homeomorphism ip : [0,1] —)■ [a, 1 + a] given by 

ip{x) = X + a it is easy to show -see (TJ [32] that is topologically conjugated to the map 
9p,a* given by 

/3x + a*, ifx€[0, 

I /3x + a* — I if X £ 1 1]; 

where a* = a[j5 — 1). Then, as a consequence of Proposition 14.11 we obtain the following 
result. 

Proposition 4.2. For every (5 £ (1,2) and a £ (0,2 — /?) the set of {ft, a)-expansions is a 
factor of an attractor A(a with (a, b) £ Hi. 


5. Transitivity for {\ a , b ): f { a , b )) and c7(c,,/3)) 

We start the section by giving the notion of renormalisability of a pair (ct, /3) £ TW introduced 
in [161 p. 27] and the notion of renormalisation for a Lorenz dynamical system. Firstly, a 
Lorenz map g : [0,1] — )• [0,1] is said to be renormalisable if there exist an interval [a, b] C [0,1] 
and n, m £ N with n and m not both equal to 1 such that c £ [o, b] and the dynamical system 
{[a,b],Rg) given by Rg : [a,b] —>■ [a,b] defined as 

ifx£[a,c); 

9[ ) S gm^x) if X £ (c, b] 


is topologically conjugated to a Lorenz dynamical system [T3] . 


We would like to emphasise that it is a well known result that if g : [0,1] —>■ [0,1] is a 
renormalisable expanding Lorenz map then its kneading invariant {k~(c), (c)) is renorm¬ 

alisable US). Furthermore, it is also well known that an expanding Lorenz dynamical system 
([ 0 , 1 ], 5 ) is not transitive if and only if the kneading invariant {k~(c), k'^(c)) is renormal¬ 
isable [T 2 I Theorem 2]. Nonetheless, since ([0,1], ( 7 ) is merely a factor of 
where a = a{k~{c)) and j3 = (t(A:+(c)), we cannot be sure if this property is transferred to 
(^{q:,/ 3 ) W(qi,/ 3 )) automatically. 


Definition 5.1. Let {a, (3) £ TW. We say that {a, 13) £ TW is renormalisable if there exist 
two words oj and v and sequences and C N U { 00 } such 

that u = 0-maXt,j, u = l-mii^, (0-maXi,)°° ^ uj°°, -< (l-mint^)°° /(urn) > 3 and 




and 


1(3 = 


LJ 

1 






UJ 

3 . . . . 


If i{ojv) = 3 we say that (q!,/ 3) is trivially renormalisable. The pair {oj,^) is called the 
associated pair of {a.,P). 


Remark 5.2. We will also call a pair (q:,/3) £ TW renormalisable if a; or i/ is an inhnite 
sequence. In this case, Oa = um and 1/3 = zz if i/ is an infinite sequence and Oci = to and 
1/3 = lyu! if io is an inhnite sequence. In this case, we say that {a, (3) is renormalisable by an 
infinite sequence. 
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In Definition 15.11 and Remark 15.21 oj and v are always considered to be the shortest choice 
of renormalisation words. Observe that Definition 15.11 can be stated considering directly the 
binary expansion of 7r“^(a) and TT~^{b) when (a, 6) € Dq and ((T(7r“^(a)), cj(7r“^(f)))) E £>V. 
However, we will state our results in terms of pairs (cr, (3) E CW. 

The aim of this section is to give a symbolic proof of m Theorem 2] characterising trans¬ 
itive subshifts ill terms of renormalisability of such pair. In Theorem 15.131 

Theorem 15.161 and Theorem 15.181 it is shown that lexicographic subshifts corresponding to 
renormalisable pairs {ct,(3) are not transitive provided that w and u are not cyclically bal¬ 
anced words with l(a;) = 1 (p). In such a case we show that Theorem 15.1,81 is also satisfied 
by such pairs and in Theorem 15.101 Nonetheless, in Theorem 15.161 we show the subshifts 
Corresponding to pairs (Oq, 1/3) E £W given by Oq = and 1(3 = 
where uj = uir and u = Uj. for r E Q D (0,1) are transitive. Finally, in Theorem 15.201 and 
Theorem 15.221 we show that lexicographic subshifts given by non renormalisable pairs are 
transitive. 

In order to the main results of this section, we prove hrst some easy claims which provide 
a useful partition of CW. Also, Proposition 15.31 and Proposition 15.41 generalise [H Proposition 
4.2]. 

Proposition 5.3. Let n E N such that n > 2. Then for every 

cx E 

is not a factor for any x E for every (3 & P. 

Proof. Let n > 2 and cx. E ((1”“^0)°°, Then a* = 1 for every i E {1,... n — 1}. 

Let (3 = 0°°. Assume that there exist x E such that I” is a factor of x. Let 

j = min{A: E N | {(T^{x))i = 1 for i E {1,... n}}. 

Then a^{x) >~ a which is a contradiction. 

Since Sj-q, ./3) C OOO J for every (3 E (0°°,7r ^(x(a)))^ then 1” is not a factor of any 

Observe that it is possible to show an analogous result interchanging I’s to O’s which is 
stated below. The proof is essentially the same as the one for Proposition 15.31 so it is omitted. 

Proposition 5.4. Let n E N such that n > 3. Then for every 

(3 E ((0"-4)'^,(0’"-2l)°°], 

0"’ is not a factor for any x E 

Lemma 5.5. Let j,k > 2, then the subshift where T = {0-^,1^} is transitive. 

Moreover, this subshift induces the lexicographic subshift of finite type given by cx = 
and (3 = (0'^“^1)°°. 

Proof. Let n = max{j, A;}. Assume that n = j, then P = {0"',1^}. Let u, u E T(Sj-). If 
^£(n) = 1 ui = 1 then the word 0"'“^ is a bridge between u and v. For = 0 and 

ui = 0 the word 1*^“^ is a bridge between u and v. If = 1 ui = 0 then the word 
is a bridge between u and v. Finally, if = 0 and ui = 1 the word 10”“^ connect u 
and v. If n = k, then P = {0-^, !"■}. For this case similar bridges can be constructed. By |25[ 
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Theorem 1.3] the subshift corresponding to a = and /3 = 

is a subshift of finite type. Observe that ^(ot,/ 3 ) 7^ 0 since Also, note 

that for every x G neither 0-^ nor are factors of x, which implies that C Sjt. 

Let X G Tijr and assume that x ^ 'E,^a,i3)- Then there exists n G N such that cj"(a;) ^ /3 

or cj”(a;) a. Without losing generality assume that implies that a’^(x) -< (3. Then there 

exists j' G N such that {a'^{x))ji = 0 and bji = 1, which implies that 0-^ is a factor of x, a 
contradiction. Therefore Sj- = ^(a,i 3 ) and is a subshift of finite type. □ 

Lemma 5.6. Let {a,f3) G £VV be renormalisable by oj and u. Then the sequences 

o,nd are bounded if neither n* = oo nor nij = oo for i,j G N. 

Moreover, 

max{n^}^i < max{m“}“;^ = mf 

and 

m.ax.{rn'f}°li < max{n^}^]^ = n\. 

Proof. Firstly, assume that is not bounded. Then for every i there exists i' such 

that nf < nf,. In particular, there exists i'^ such that ni < ny . Take n sufficiently large 

71 ^ 

such that a^{a) = uv *i. Observe that a(£(a;)-i)ni£M+i = 0 and o'''(a)(£(a;)-i)ni£(i.)+i = 1, 
which implies that ot ^ P which is a contradiction. Therefore is bounded and 

maxjnj'}^^ = nf. 

Secondly, assume that is not bounded. Similarly, for every j there exists j' such 

that nij < mi,. Let be such that mi < n^/. Take m sufficiently large such that a'^{cx) = 

uoj ■’i. Observe that &(£(;y)-i)mif(a;)+i = 0 o''^{oi)(e(u)-i)mie(Ld)+i = 0) which implies that 

P ^ P which is a contradiction. Therefore is bounded and max{m^}^^ = mf. 

Now, assume that is not bounded. Since {m^}^;^ is bounded there exists j such 

that mf < ni. Since {ct,P) is renormalisable, there exists n' such that a^'(a) = v.... 

Then cr"' (a) ^ /3 which contradicts that {a,P) G £W. Therefore {n^}“i is bounded by mf. 
Similarly,{mJ}^^ is bounded by The proof is omitted. □ 

Observe that nf = oo for some i G N if and only if i = 1. Also, mi = oo for some j G N if 
and only if j = 1. This is a direct corollary of Lemma 15.61 

Note that if a pair {cx,P) is renormalisable, then it is possible to define the substi¬ 
tution as follows: Puj,u{^) = 0 and Puj^u{i^) = 1- It is possible to define the pair 
{Roj,u{ct),Ruj,u{P)) to be {Rlo,v{ol),Ruo,u{P)) = (cr(paj,i/(0Q:)), cr(pa;,!^(l/3)))- As a consequence 
of Lemma [5.61 it is clear {Ru,,v{ol),Ru],u{P)) £ CW. Observe that {Rio,u{oi-), Ruj,uiP)) can 
be a renormalisable pair by words (a;i,i^i). In such a case we denote by {^R?{a), R?{P)^ = 
{Rui',v'{Ru],v {ol)),R,^i y{Ri^^y{P))). Then, for n G N we say that {a,P) is n-renormalisable if 
for every 0 < A; < n — 1 the pair [R^(a), R^(P)) is renormalisable and {R^{a.), RP{P)) is not 
renormalisable. If (ct, P) is renormalisable for every n > 0 then we say that (a, /3) is infinitely 
renormalisable. 

In |16l Lemma 2] the authors proved that nf and m^ cannot be simultaneously equal to 1 
based in a more restrictive definition of the lexicographic world CW. However using Definition 
0 it is possible to consider such a case. Given {ol,P) G CW, we say that S(ci,/ 3 ) is a cyclic 
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subshift if there exists a finite word w such that a = cr(0-max2f) and (3 = (T(l-min2^). Note 
that from [251 Theorem 1.3] we know that every cyclic subshift is a subshift of finite type. 
Furthermore, for every cyclic subshift O /3 = Oq, and I /3 = Iq,. 

Transitivity in Di \ D 2 '. The cyclically balanced case. Firstly we will study subshifts 
such that {a,f3) is renormalisable by uj and u where ui and u are cyclically balanced words 
with UJ = 0-maX(^, u = l-mini^, £(uj) = l{v) and l(a;) = 1 (p) = | with gcd{p,q) = 1. This 
implies that the corresponding hole (a, 6) G Di \ D 2 . Note that Remark 12.41 and Theorem 
12.51 imply that the pair (cj(a;°°), cr(u°°)) is not renormalisable. Besides, (7r(w°°), 7r(u°°)) € Dq. 
Observe that Remark 12.41 and Theorem 12.51 that the pair (ct(w°°), ct(u°°)) will also imply that 
the proof of Theorem 15.131 remains valid in Di. However, in Theorem 15.lUI we show that the 
pairs {a,P) such that Oq = ujiu°° and 1/3 = and uj and u satisfy to be cyclically balanced 
words with uj = O-max^^, u = l-mini^, i{uj) = i{ij) and l(w) = l{u) = 2 with gcd(p,g) = 1 
then '^(a,/ 3 )) is a transitive subshift. This shows that all the hypothesis of Theorem 

15.161 are necessary. 

Proposition 5.7. Letuj and v be cyclically balanced words such thatuj = O-max^j, u = 1-minj^, 
i{uj) = i{u) and l(w) = l(u) = | with gcd{p,q) = 1. Then 

a{vuj^) ^ a{{vuj'^+^)^) ^ a{{vuj'^)°°) ^ ^ 

^ ^ a{uj^) ^ ^ a{{ujv^+^)°^) ^ a{ujiu°^) 

for every n € N. 

Proof. Firstly observe that for every n € N, uj°° -< {ujv'^)°° since uj = O-max^j, v = l-miiij^ 
and = 0 and = 1. Consider n G N, observe that = 0 and 

= 1- Similarly, for every n G N, = 0 and = 

1. By a similar argument it is possible to show that for every n G N, {nuj'^)°° -< v°° as well 
as nuj°° -< ^ This gives 

a{nuj°°) ^ a{inuj^+^)°°) ^ a{{iyuj^)°°) ^ for every n G N 

and 

aiuj°°) -< ^ ai{ujn^+^)°°) -< for every n G N. 

We have that a{v°°) ^ uj°° -< v°° -< C7{uj) because uj = O-max,^, v = l-miui,, u is a cyclic 
permutation of uj , a{n°°)i = 0 and a{uj°^)i = 1. This completes the proof. □ 

We would like to remark that a{n°°) = uj°° and (t“°° = if and only if l(a;) = l(u) = | 
for every p >2. 

Let 

{uj, u}°° = I ® G S2 I a ; = where e * G { w , u} and n > 0} . 

It is clear that ({w, p}°° , j,}.oo) is a subshift. 

Lemma 5.8. Let uj and v be cyclically balanced words such that uj = O-max^^, v = l-minj^, 
i{uj) = £(u) and l(w) = 1 (p) = | with gcd{p,q) = 1. Then for every n > 0, 

^( ci „,/ 3 „) C {uj, v{ , 

where {cxn,^^) = {a{{ujn^)°°), a{{uuj'^)°°)). 
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Proof. For n = 0 note that C Let us assume that 

^{(XkPk) ~ {‘^)^^}°° for A: G N. Let n = A: + 1. Prom Proposition 15.71 we 

have that ^(a^Pk) ^{cik+iPk+i) by induction we just need to show that x G 
if a; G ^ic.k+i,l3k+P \ Consider a: G ^{^k+iPk+i) \ Then 


X G 




J A 


U 


(zya;^+i)°°, U (T((wzy^)“),(T((wzy^+^)°°) 


J A 


J A 


Moreover, since {a;, i/}°° contains 

and cr((a;z^^'''^)°°), then it suffices to consider 


Assume that x G or a; G Let us assume the 

former. Then xi ... = rui... If xei^^-)+n£{u)+i = 0 then x = 

{u;u^)°° and if Xii^^)+ne{u)+i = 1 then Xi^^)+ne(u)+i ■ ■ ■ Xi(cj)+n+u(^) = v. Then x G 
Changing w by and vice versa and using a similar argument if a; G (1^0;^)°°) 

then ® G Observe that zx ^ 

and fj (1^0;^)°°)^^ = (fT((z^a;^+^)°°), (T((i/a;^)°°))^ and the proof is complete. □ 


Lemma 5.9. Let u and u be cyclically balanced with l(w) = l{iy) and i{u}) = i{v) then 
(5^{a,/3),<7(a,/3)) = {w,z^}°° where {a,P) = {a{uji£^),a{i£uj^)) . 

Proof. Firstly we show that {u, 1 ^}°° C (S(cjj3, cr^^fi)). Note that ujn°° is the lexicographically 
largest word starting with 0 in {to, n}°° and 1^0;°° is the lexicographically smallest word starting 
with 1 in (to, i'}°° . Then (t{ojv°°) is the lexicographically largest word in {to, z^}°° and a(nu!°°) 
is the lexicographically smallest word in {to,i^}°°. Since {to,i^}°° is a subshift, then 

/3 = a{uuj°°) ^ cr^{x) =4 a{oju°°) = a 

for every x G {to,i^}°°. This implies that {to,z^}°° C 


Let us show now that S(ct,/3) C {to,z^}°°. Observe that P‘(a,i 3 ) = U ^{an,i3 ) where 

n=0 

(«n,/3n) = (o-((wz^’")°°),o-((z^a;’^)°°)). Let x G P‘(a,i3)- Note that if a; G P‘(a,i3) \ ^{a,f3) 

O 

then X G {(T(toz^°°), (T(i^to°°)} C {co,iy}°°. If a; G 'P[a,i 3 ) then there exist n > 0 such that 
X G Then, by Lemma IHTSl x G {uj,i'}°°. Thus ^(a,i 3 ) ^ {to,i^}°° which finishes the 

proof. □ 


We emphasise that Lemma 15.91 is false if to and n are not cyclically balanced words or if 
to and n are cyclically balanced but l(to) 7^ For example if to = OHIO and n = 100001 
then the period 2 cycle (01)°° G P‘(a{uju°°),a{uuj‘^)) (01)°° 7^ {to,z^}°°. 
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Theorem 5.10. If uj and u are cyclically balanced with l(a;) = l(u) and £(lj) = £{v) then 
cr(a^/ 3 )) is a transitive subshift where ol = and f3 = a{iyuj°°) 

Proof From Lemma 15.91 it is just needed to show that {w, is a transitive subshift. From 
[9l Theorem 2.1] is coded. Thus, is transitive. □ 

Note that the transitivity of does not rely on the fact that oj and v satisfy the 

hypothesis of Theorem 15.101 In fact, for any two words oj and u, {cu, is transitive. 

Let OJ, V be finite words. Observe that {oj, is a one-sided version of a uniquely decipher¬ 
able renewal system - see m for a general definition. By an easy modification of the proof 
of [171 Theorem 3.3] we can be sure that {oo, is a transitive sofic subshift. Let W be the 
set of all bi-infinite concatenations of oj and v. Then, it is clear that Bn{W) = Bn{{oj, p}°°). 
This implies that htopiW) = ^top({w, p}°°). Moreover 

htop{{oj,v}°°) = log A 

where \ is the unique root of 1 — in [0,1] [22l Remark 2.1] [I3l p. 1008]. 

Transitivity in D 2 . Now we restrict our attention to study transitivity for subshifts corres¬ 
ponding to (a, 5) G D 2 . Observe that from |19l Theorem 3.8] and |15l Theorem 2.13] we are 
sure that if (a, 5) € D 2 then the associated pair {a,P) is not renormalisable by oor and Ur for 
r € Qn (0,1). 


Let us now begin with the proof of Theorem 15.131 and Theorem 15.181 For this purpose we 
need to show the following technical lemmas. 

Proposition 5.11. Let {oi,(3) G CW. Suppose that {a,f3) is renormalisable by oj and v and 
{a,b) = (7r(0Q;),7r(l/3)) G D 2 . Then maXtj°° ^ max,y°°. 


Proof. Assume that maxtj°° = max,y°°. Then oo and u are cyclic permutations of each other. 
Then by Proposition 12.21 there exist words v and w such that oj = vw and v = wv which 
contradicts our assumption on the length of oo and v. 

Assume that maX(j°° ^ maXiy°°. From Proposition [22] we have that maX(^£((^) = max^^^^^) = 
0. This implies that oj°° -< which contradicts that {ct,f3) is renormalisable. □ 


Lemma 5.12. Let {a,f3) G TW be renormalisable by oj and v. Then oj°°,v°° G 
Proof. Firstly, note that if Oq = 0010 °° and 1/3 = 1000 °° the result is automatically true. Let 
Oa = ... and 1/3 = z^”* 5 'a ;™2 ^^3 .... 


Note that (ojv)°°, {uoj)°° G since {a,P) G £W, 

a [[coi') ) ujiy ^ u ^ , 

and 

(J [[I'UJ) ) )^ UUJ ^ U iCJ ^ V ^UJ ^ . 

for any sequences and for every n > 0. This implies that 

ojiy,iou) G Note that = 0 and {{oJi^)°°)i(uj)+i = 1- Also, = 1 

and = 0. This implies that 

0 J°° -< {oJu)°° ^ Oo: 
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and 

1/3 ^ ^ 1 /°°. 

Since ((T(a;°°), o-(z^)°°) G L'W and S(^(^oo)^^(j,)oc) C C we conclude 

that € ^(ot,i 3 )- 

Using the same arguments as before we can show that uj°°, G '^{a,i 3 ) if 
Oa = and 1/3 = uuj^i u;^ 21 ,^ 2 ..., 


or 


Oq = iy^ 2 cj^ 21,^3 ... and 1/3 = 


□ 


Theorem 5.13. Let {a, /3) G CW be a renormalisahle pair by oj and v such that i{u})+i{v) > 
4, Oq 7 ^ uji2°° and 1/3 7 ^ nu°°. Then (Ti(cx,/3)^<^(a,/3)) is not transitive. 

Proof. Let (q, ( 3 ) G CW be renormalisahle by co and n. By Lemma[5T2l uj°° and 12°° G T,(^a,i 3 )- 
Also, (wz/)™ and (z/uz)™ G for every m G N. Note that a{uj)l G is the maximal 

admissible word of length i{oj) and (t(z/) 0 G is the minimal admissible word of length 

£(z/). It is needed to consider two cases. 


Case 1): Assume that 


Oq: = wz/^S'a;’"! z/”Sa;’"2 ... and 1/3 = z/w"*i z/™S .... 


From Lemma 15.121 and z^"'!'*'^ G C{Tj(^a,i 3 ))- We want to show that there are no 

bridges between uzl and z/”'!^^. Note that Lemma lABl implies that a;z/”i+^ ^ Also 

uzlz/"'i+^ ^ since >- cx. Suppose that there exists a bridge v such that 

a;lT;z 2 "'i+^ G C{Yi{^a,fi))- Since a{ijj)l is the maximal admissible word of length £(uz) the first 
l{v) — 2 digits of V satisfy that Ui = Vi^i and the following digit is free. If 7 ^ then 

a{uj)lv >- a 01 Iv ^ 12 which is a contradiction. Then uny'^_i = unyy Also, if i{v) = i{v) — 1 
then >- cx which is a contradiction. This implies that l{v) > l{v) — I and that 

ui ... = <t(z 2 ). Then = 0 then the following £{uj) digits coincide with oz and we 

reach a contradiction. If = 1 then the following £( 12 ) digits will coincide with 12 . This 
implies that i{v) = 00 which is a contradiction. Then {T‘(a,i 3 )j^{a,i 3 )) is not transitive. 

Case 2 ): Assume that = 00 or mf = 00 but not both. Without losing generality assume 
that = 00. Then Oq = 0012°° and 1/3 = z/uz”^i z/"*iuz”*2 z/^ScjZz.^ .... We observe that 
there are no bridges between 12O and oz™'!'*'^ as follows. Firstly, from Lemma 15.61 we now 
that Z20az”^i+^ ^ Assume that the bridge v exists. Since a{i2)0 is the minimal 

admissible word of length £{12) then v satisfies that Ui = azi+i for i G { 1 , • • • £{uj) — 1 } and 
the following digit is free. If = 1 then u = a{uj)l, this implies that = z^j+i 

for i G {1 ... £{12) — 1 }. Note that if = 0 then we fall in our starting case. If 

f then z^j. Then 0 . If U£(^^'^ 0 then ^i+i for 

i G {1 ... £{uj) — 1}. Note that U2£(uj) = 1 we get the same conclusion from the case when 
= I. Thus, U2£(uj) = 0 . This implies that ui .. • ^,^-(£(0;))-! = a(uj)‘^" and ^^^£(0;) = 1 
which takes us to the starting case. Then {'P‘(a,/3),(^(a,i3)) is not transitive. □ 


Corollary 5.14. 


If {T‘(a,i3),cr(cy.,(3)) is a eyclic subshift, then iT‘{a,(i),cr(a.,i3)) is not transitive. 
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Proof. Let {'P‘(a,p),(^{a,i 3 )) be a cyclic subshift. Observe that q and f3 are cyclic permutations 
of each other. Then Proposition 12.31 implies there exist a;,u G jC(S 2 ) such that oj starts with 
0, u starts with 1, w = 0max(a;), u = Imin(u), Oo; = and 1/3 = which implies 

that {a, (3) is renormalisable. Then by Theorem 15.131 is not transitive. □ 

Corollary 5.15. If 

(a, b) G (T»i \ L) 2 ) \ IJ (7r(a;^u“), 7r(u^a;“)) 

rgQ 

then f{a,b)) is iT-ot transitive. 

Proof. This is a direct consequence of [151 Theorem 2.13], [121 Theorem 3.8], Theorem 15.131 
and Theorem 15.lUI □ 

Theorem 5.16. Let {a,P) G TW be a renormalisable pair by oj and v with i{uj) + > 4 

and (Oq, 1/3) = Then, if the hole {a,b) corresponding to {a, (3) satisfies that 

(a, 6 ) G D 2 then is not transitive. 

Proof. From Proposition 15.121 we know that 0 ;°° and G Also, from Proposi¬ 
tion |51TT] we have that maX[/°° ^ maxtj°°. Then max^ and max,y G Note that 

(maxtj maXi/)°° G T‘[a,f 3 ) since maxtj°° ^ a, max,y°° ^ a, maX(^£(^^) = 0 and maxj^i = 1. 
Moreover, 

iT"'((maXt,j max,y)°°) and (T"'((maXtj maxi,)°°) ^ a;°° 

for every n G N. Note that 

( 1 ) P 2 • • • P£(j,) 0 max^maXi, ^ 

since 

b'2 ■ ■ ■ P£(i/) 0 maxtjmaxi, ^ (3. 

Finally, we want to show that there is no bridge between 

ai... a£(^)+(.(^)_il and (max^maxi,)^. 

Assume that such a bridge v exists, i.e. 

ai • • • a£(^)+£(i.)_ilu(max^max ,,)2 G 

and V G T(S(q,j 3 )). Observe that vi... = U 2 ... since if vi 7 ^ Uj-i then 

«i • • • o.t{ui)+i{v)-i)'^vi.. .Vi y a 

if Uj = 1 or ui... ^ 6 if Uj = 0. Then it is necessary to consider two sub-cases. Assume 

that = 1. If = 1 then 

«1 ■ ■ ■ ■ ■ ■ 'V£{u)-l = Ol ■ ■ ■ 0 £(i.j)+ 2 £(i/)-l 1 ; 

which implies Vi-i = (u)f^ for every i G {1... 2i{n) — 1}. Then U 2 £(jy) is either 0 or 1. If 
'^ 2 i{v) = 1 we get the previous case. Therefore V 2 i(^i,) = 0. Note that V 2 i(^i,) = 0 is equivalent 
to considering = 0. Consider now that = 0. From ([1]), ui... max^ maXi, is not 

admissible. Then vi... = 6 i... bi(^„y Then = uji... 

Then if = 1 then ai... ^ oi ... a£(^)+£(,y)_ilu which is a contradiction. 

□ 
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Note that the case (.{oj) + (.{v) = 4 is contained in Theorem 15.101 Observe that in the proof 
of Theorem 15.131 we did not consider the case when {cx,f3) is renormalisable by an infinite 
sequence. 

Proposition 5.17. Let {cx.,P) € CW such that (3 = O^o; for n > Oq,. Then 
is not transitive. 

Proof. It is evident that 0” € since f3 = O^a. Assume that is 

transitive. Then, there exist to G T(S(q,j 3 )) such that 0"'w0"' € T(S(q,,/ 3 )). Since (3 = O^o; then 
Wi = Qi for alH € {1... ^(w)}- Note that for every i G N the block oi ... ajO"' since n > 0^. 
This implies that the block 0"'ai... OjO” ^ (3 for every z G N. Therefore O^oi... OjO"' ^ 
T(S(q,j 3 )) which is a contradiction. Therefore is not transitive. □ 

Theorem 5.18. If (q, (3) G TW is renormalisable by an infinite sequence then 
is not transitive. 

Proof. There is no loss of generality in assuming that Oq = u and 1(3 = vu where u is 
an infinite sequence. Moreover, from Proposition 15.171 we can assume that v 10” for any 
n > Oq,. Moreover, by Theorem 15.131 we know that if cj = uj°° then (S(q^^),ct(q_^)) is not 
transitive. Then we can assume that u is not a periodic sequence. Observe that ^ u 
since {a, (3) G TW. Note that if O /3 > Oq then an analogous argument as the one used in 
the proof of Theorem 15.171 will hold. Let us assume that O /3 = Oq. Let n > 1 q such that 
a„ = 1, u = oi... On-iO G T(S(q^^)), v°° = (ai... a„,-i0)°° G T‘[a,i 3 ) v occurs finitely 
many times in a. There is no loss of generality in assuming that 

m = max {n G N | u” is a factor of a} 

exists. We claim that there are no bridges between vH and Assume that such 

bridge w exists, i.e G T(S(q^^)). If tu is a factor of a then uOzuv"''^^ -< (3 since 

’^^^'^£(t)+i+e(m)+ne{v) = 0 and 6£(,.)+i+z!(ro)+nZ’(i;) = 1- Thus, tJ7 is not a factor of a. Since 
= bi for every 1 < z < ({u) + 1 then there exist rz G N with n + 1 < £{w) such 
that Wi = Oi for every 1 < z < n and Wn+i Un+i- Note that if Wn+i = 0 and On+i = 1 
then nOwv"'^^ -< (3 then Wn+i = 1. This gives that a^+i = 0 then wv'^~^^ >- a which is a 
contradiction. This completes the proof. □ 

To characterise transitivity via the renormalisability of (a,/3) it is necessary to show that 
(^(q:,/ 3 )) <7 (q;,/3 )) is transitive provided that (a,/3) is not renormalisable. 

Let (a,/3) G CW. We say that {ol,(3) is essential if a and (3 are periodic sequences and 
{a, (3) is not renormalisable. From [25l Theorem 1.3] (S(q_^), (T(q^^)) is a subshift of finite 
type provided that (a,/3) is an essential pair. From Proposition 12.31 we obtain that every for 
essential pair (a, /3) G TW there exists a pair of finite words (to, v) such that w = 0 — max^,; , 
V = 1 — miuj^ and Oa = and 1/3 = . The pair (w, v) is called the associated pair. 


To prove that the subshift of finite type corresponding to an essential pair is transitive we 
need to prove a technical lemma. Let (a,/3) be an essential pair with associated pair 
Consider the cyclic subshifts corresponding to uj and n respectively i.e 


and 
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Then by Proposition 12.21 there exist words and u /3 such that u = oJai^a, u = 

uJoL = 0 — max^^, ujf 3 = 0 — max^^^, Uq, = 1 — mini,^ and u /3 = 1 — minu^. Let 

Pi{«,/3) = niax{a;“,a;^} 

and 

P2(a,/3) = min{u“,u^} . 

Lemma 5.19. If{cx,P) is an essential pair, then 

P^{a,l3)P2(^a,l3) and P2(^ct,/3)P^{ci,/3) ^ 

Moreover, {pi(a,l 3 )P 2 (c.,l 3 ))°° € ^(a,/3)- 

Proof. From the construction of Pia ^/3 and P 2 a ,/3 it is clear that 

(3 iPl(^a,^)P2(^a,/3)) P ^ 

and 

(3 ^ (P2(q:,|3)P1 (q:,/3) ) ^ 

Suppose that (pi(cK,/ 3 )P 2 (a,/ 3 ))°° ^ ^{a,i 3 )- Then there exists n G N such that 

f^''((Pl(a,/3)P2(c,/3))°°) ^ a or (7^i{pi(c,l3)P2{c,l3))^) P f^- 
Without losing generality let us assume the former. Then there exists i G N such that 
^'^iiPi{a,i 3 )P 2 {a,f 3 ))°^)i = 1 and Uj = 0. . Thus P 2 (a,i 3 ) P ^a, which contradicts that P 2 {a,i 3 ) = 
min {(uq,)°°, Then the only possibility is o'^{{pi(a.,i 3 )P 2 {a,i 3 ))°^) P P- Similarly there 

is i' G N such that o'™'((pi(Q.,^)P 2 (Q:,/ 3 ))°°)i' = 0 and 6 */ = 1. Then Pi(q.,/ 3 ) ^ which 
contradicts that Pi(^a,/ 3 ) — niin {uq, t'/ 3 }. This completes the proof. □ 

Theorem 5.20. If {ol,(3) G CW is an essential pair then {'P‘(cx,fi)i f^{a,( 3 )) transitive. 

Proof. Let {ol,(3) G CW be an essential pair with associated pair (lo,u). Let Pi(^a,/ 3 ) and 
P 2 {a,f 3 ) be given by Lemma [5.191 Note that Sj- C P‘{a,/ 3 ) where T = {0*^“,1^^}. From 
Proposition 15.51 uj-) is a transitive subshift of finite type. Then it is needed to show 
that for u, p G T(S(q,,^)) such that Iq or 0^ is a factor of u or u there exist a bridge tv from 
V to u. We claim that for any pair G T(S(q,^^)), Pi(a,i 3 )P 2 (a,f 3 ) and P 2 (cx,i 3 )Pi{cx,i 3 ) are 
bridges between v and u. 

Consider u, u G Observe that there exist w, w' G C{fP(^a,i 3 )) such that the words 

vw, vw' G and Pi(^a,/ 3 ) is a factor of vw such that a^{vw) = Pi(^a,/ 3 ) and P 2 {a,(j) is a 

factor of vvj' such that a^{vw) = P 2 (a,i 3 ) for some jl{v) < j < £{vw) and £{v) < k < £{vvj'). 
Also, there exist words e, e' G such that the words eu, e'u G and Pi(^a,f 3 ) 

is a factor of eu such that eu, = Pi(ol,( 3 ) - fo'^ every I < i < £{pi[ol,^)) and P 2 (a,/ 3 ) is a factor 
of e'u such that e'vj = P 2 {a,i 3 )j fo^' every 1 < j < £{p 2 (a,(i))- Thus, the words vwe'u,vw'ev G 
T(S(q,,^)), which implies that iP‘[oL,i 3 )i(^(oL,i 3 )) is a transitive subshift of finite type. □ 

Transitivity of limits of essential pairs. To finish this section, we prove that every non 
renormalisable pair (a,/3) G CW corresponds to a transitive lexicographic subshift. It is 
clear that given a sequence {(ctu/3i)}j=i C TW such that for every i G N, Qj+i -< ccj, 
/3j, Qj —)■ cc, /3j —>■ /3 and (q*, /3j) is an essential pair then o'(^a,f 3 )) is transitive. 

In particular, cr(a^^)) is coded. We show now that every non renormalisable pair 

{oL,j3) G CW is a coded system. 




26 


RAFAEL ALCARAZ BARRERA 


Theorem 5.21. If {a,P) € £W is non renormalisable, then is coded. 

Proof. From Theorem 15.201 we just need to show the case when a oi (3 are not periodic 
sequences. Firstly, assume that o: is not a periodic sequence and /3 is. Let ii such that 
ii > la and = 1. Let 12 > ii such that 0*2 = 1. Then we define inductively the sequence 
{im}m=i as im > im-1 and = 1. We define {0:^}™=! as am = {ai ■.. ai„_i0)°°. From 
the construction it is clear that {am}m=i € Per{a) H P, a'^{am) -< a for every n, m € N, 
am -< am+i for every m € N, and am —>■ a. Let C {am}m=i such that 

Qirrife G ^(cx 3) fo^ every € N and am^. —> a. Then {amk,P) € TW. We claim that 
there exist iL € N such that, for every k > K, transitive. The claim 

CXD 

implies that P'fa m = U ^(ocm 13) aad hence, {£(a i 3 )-,<^{a I 3 )) is coded. To prove the claim, 

assume that it is not true. This implies that there exist infinitely many k £ N such that 
^j3,cr(^am ,(3)) i® aot transitive for infinitely many A: G N. Then from Theorem 15.201 
{ami^,P) is renormalisable. Then {a,f3) is renormalisable, which is a contradiction. 

Note that if f3 is not a periodic sequence and a is, it is possible to develop a similar 
construction to the previous one considering the sequence {jn}^i defined as follows: Let ji 
such that ji > Oft and = 0. Let j2 > ji such that bj^ = 0. Inductively, we define {jn}^=i as 
jn > jn-i and bj^ = 0. Then /3„ = (61 ... bj^l)°°. Then {/3„}^i € Per{a) n P, cr™(/3„) >- /3 
for every n, m G N, /3„ < and /3„ — (3. 

n^oo 

Assume now that a and (3 are not periodic. Observe that the sequences {jm}m=i 
{An}^i can be defined as we showed before. Then there exist a sequence C 

{Qm,/3n}n,mGN such that (Q:fc,/3fc) S CW, {ak,f3k) ^^^{a,l3), atrans- 

00 

itive subshift of finite type and 'P(^a,i3) = U ^{a^Pk)' 

k=l 

Theorem 5.22. If {a,f3) is not renormalisable then iP‘[ap)-:^(oLp)) is transitive. 

Proof. This is an immediate consequence of Theorem 15.201 and Theorem 15.211 □ 

From [261 Proposition 4.5.10 (4)], [191 Proposition 2.6] and Theorem 12.91 we obtain that if 
{a, (3) G £W is not renormalisable and the associated attractor i^(a,b)^ f{a,b)) satisfies that 
(a, 6) G II3 then ifP[a,f 3 )-:^{a,f 3 )) is topologically mixing. Also, From [TUI Theorem 2.3] and 
the structure of dD^, -see m p. 353] we are sure that the associated {a, (3) to (a, 6) G dD^ 
are not renormalisable, then by Theorem 15.201 and Theorem 15.221 1A(^ >,). is transitive. 

6. Specification Properties 

In [6l Proposition 2.1], Buzzi proved a criterion which determines when a piecewise monotonic 
map has the specification property. It is clear that we can apply this criterion to expanding 
Lorenz maps in order to determine when they have the specification property. However, as 
topological transitivity, it is not immediate that ckf^ap)) has the specification property 

if the associated Lorenz dynamical system ([0, l],g[a,b)) has it. 

During this section, we give sufficient condition to determine when a lexicographic subshift 
has the specification property. Also, we construct a family of asymmetric subshifts with no 
specification. 
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Recall that a transitive lexicographic subshift ^has specification if there exist 

M € N such that for every a;, u G there is n G such that ujvv G 

and £(u) = M. We can rephrase this definition as follows: Let 

m„ = inf{/c G N I for every w, u G 

there exist v G such that ojvv G 

Then 0 )i^(ol a)) has the specification property if and only if lim rUn < oo. Recall 

that transitive subshifts of finite type have the specification property [3U]. Then for every 
essential pair (q:,/ 3) we define specification number of denoted by to be 

lim m„. 

n^oo 

Lemma 6.1. Let {a,b) G Di and {a, (3) G TW be such that f{a,b)) conjugated 

to {^(a, 0 )j^{a, 0 ))- Then for every m G N there exists N £ 'N such that = 

for every n>N, where {oLn,(3n) satisfies: 

i) (5^(a„,/3„),cr(c«„,/3„)) is a shift of finite type for every n G N; 
a) ^ ^n+i Q: and /3^ )p= /3, 

Hi) OLn —> a and (3^ —> (3. 

n—>-oo n^oo 


Proof. Assume that (o, 6) G Di and consider the {a, (3) satisfying the hypothesis of the 
Lemma. Observe that if {T‘(a, 0 )j(^{a, 0 )) then the constant sequence {a.n,(3n) = {ct,(3) for 
every n G N gives us the desired conclusion. 

Let {cx.,(3) be such that {T‘(cx, 0 )^(^{a, 0 )) is not a subshift of finite type. Let 





ni = 

= min 1/c > Iq, 1 Ofc = 

1 and (oi . 

■ ■ ak-lO)°° G S(a,/3)} 

and 










mi = 

= min {j > 0/3 1 bj = 

0 and (6i . 

..5,_iirGS(„,^)}. 

Let 

consider cxi 

= (oi 

... Onj_i0)°° and 




_/ 



mi 


if (6i... bmi 

TR-^ 

“1 ' 

min |j 

> mi 

\ bj = 0 and (6i ... b. 

,-iir € s 

(ai,/ 3 )} otherwise. 

Let I3\ 

= {hi. 

■■bml- 

Observe that 


) is a subshift of finite 

let 






(2) 



m-n = 

min {j > mi_i \ bj -- 

= 0 and (6i 


Let 

Pi = 

{hi... 


1)°°. R is clear that 

or every n 



finite type. Now consider for every I > 2, 


ni = min {A: > n;_i | = 1 and (ai... afc_iO)°° G 

and 

mi = min > m^i \ bj = 0 and (6i ... bj-il)°° G . 

Then, using a similar argument as in ([2]) we construct for every I G N get a sequences of 
subshifts of finite type / 3 * ))• het {cx.n,(3n) = (ctn.,/?^) every n G N. From 

the construction we see that the sequence {{oin, Pn)}^=i satisfies i), ii) and Hi). 
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Observe that ~ U ^(ci „,/3 )■ Let Mi = min{£(Q:i — l),t'(/3i — 1)}. Observe that 

n=l 

for every n € N and 1 < m < Mi, since 

^771 — ^TLTTh — ^l?Tl 3'Hd Q^fyi — ^TlTTh — ^1?7T,* A-SSU-IXl© tllcllj 171/ ]\/[^. 

Let N eN he such that 

max{£(Q:7v) - l,^(/3iv) - 1} < m < min {^(qat+i) - l,^(/3jv+i) - l} • 

Let n > N. We will show that \Bm{'^(a„,i3^))\ — l-®m(Ll(Q,^_/ 3 ^))|. Assume that the former 

does not hold. Since C then Then 

there exists 

such that -< v ^min ^ ^ ^ ^min where is the maximal admissible word 

of length m in is the minimal admissible word of length m in 

^max is the maximal admissible word of length m in and u™" is the minimal 

admissible word of length m in £(S(Q,„,,a„))- This implies that there exist i < m such that 
either = 1 Uj = 0 or = 0 and = 1. Note that the first m symbols of 

and coincide with u™" respectively. Then v -< u™" or u '^max which is a 

contradiction. Then our result holds. □ 

Note that there are different sequences than {(ctru/3n)}^i satisfying the properties of 
Lemma EH In particular, if {^(oc,i 3 )^(^{a ( 3 )) is coded, then the sequence constructed in 
Theorem 15.211 satisfies the properties stated in Lemma l6.11 

Examples with the specification property. 

Theorem 6.2. Let (3)) be a coded system and {{ctn, Pn)}'^=i be the sequence 

constructed in Theorem 1 5. Ml If there is € N such that for every n > N, 

Pl{0L„,(3ri)P^{ctn,^n) ~ n)P^ N n) 

then {Ti(^ct,(3)j^{a,/3)) specification. 

Proof The modification of the dehnition of specihcation combined with Lemma (6 .1 1 gives that 
= '5(Q:jv(n)>/3jv(n)) Gvery n € N. Thus, a coded system {T‘(a,i3),^{a i3)) Las specihcation 
if and only if lim Si-fj « ) is bounded. Observe that from the proof of Theorem 15.201 we have 

that S(^a.nPn) — ^(P^ianP )P‘2(an,l3 ))■ Fi'o™ iLe hypothesis there is G N such that for every 
n < N, 

P'^{0Ln,(3„)P^i0‘n,Pn) ~ P~^{oLN P n)P‘^{<=^N P n) ' 

Then n> N. Thus ^l^S(„^,^j < cx). Then 

has specihcation. □ 

We now construct a family of examples satisfying Theorem 16.21 To perform this construc¬ 
tion it is needed to show the following result. 

Lemma 6.3. Let {a, (3), {a' , P') G TW be essential pairs with associated pairs {uj,u) and 
{ui',n') respectively such that {a,P) 7 ^ {a',P'). Suppose that uj'°^ -< uj°° and i>°° -< u'°° . 
Then the pair {ot”,P") given by Oa." = {uju')°° and ip" = {vuj')°° is an essential pair. 
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Proof. Since lo'°° -< ui°° and ^ it is clear that {cx",f3") G £>V. Also uj°° -< {u}v')°° and 
-< v°°. Assnme that {ol'',(3") is renormalisable. Then there exist sequences 

and C N and words w, e such that w = 0 — max^, e = 1 — mine, 

A,,,/Noo 

(UV ) = VJt 1-07 1 e 2 . . . 


and 


Then 


and 


(yuj ) = ezo 1 e ^ e ^ . 


ZU ^ {ZUCj [UJV j VJ€. 


ezu 


^ ^ {ew)°° P e°°. 


Note that oju' ^ we and uoj' ^ ew. If the former holds then = wu', which implies 

that vu' is a cyclic permutation of ujv' which contradicts that a;'°° ^ w°° and v°° -< u'°°. 
Since a" and (3" are periodic sequences we are sure that nf ,n\,rrij,vpj oo. Moreover, 
from Lemma 15.61 nf. are the maximal exponents occurring in ujv' and vuj' respectively. 

Then 


(cju j = [we ^w le ^w 2 ...e ^-w * j 


and 


[uu! j = [ew 1 e 1^17 2 e ^ . .w ^ e ^) 


Note that if tu”* = 0 or = 0 will not affect our argument. Consider 0 — maxi/^/. Observe 
that 0 — maxi,^' = roe™* for some 1 < i < j. Since {a.”, (3") G TW and the hypothesis 
that a;'°° and ^ we have that (0 — maxi,t^*)°° (a;u')°°. This implies that 

Wi = oji for every Q < i < k — 1 where k = min{j | (wu')i ^ (0 “ j}■ Since {a'',13”) 

is renormalisable then = (0 — which contradicts the minimality of k. Then 

[cx”,(3”) is not renormalisable. □ 


A construction for (a, (3) with the specification property. Consider an essential pair {oti,(3i) G 
CW with associated pair (wi, ui). Let /3'^) be an essential pair with associated pair (cj^, v[) 
such that 

^ and ^ 

Let 

(a2,/32) = {a{[u^W,)^),a{{v,J,)^)) = {a{ooT),<y{^T))- 
Consider [ 012 ,^ 2 ) essential pair with associated pair (^ 2 , 122 ) such that a; 2 °° ^ ^ 

/ OO / OO , / 00 1 / 00 , / 00 T J. 

V2 ^2 ^ ^ ^2 • 

( 0 . 3 ,/ 33 ) = {a{{u2u'2)°°),a{{n2u'2)n) = 


Then, for every n G N, let 

(«„,/3J = (a(K_ip;_i)°°),a((p„_ia;;_i)°°)) = (a(a;-), a(C)) 

where (w^_i, u^_i) is the associated pair of an essential pair /3^_3) satisfying -< 

;_r ^ and n'^_ 2 ^ ^ Let 

{ot,f3) = ( lim cxn, lim 


, ,00 ,,00 y j / / / 

^n—1’ ^n—1 ^ ^n—1 ’ 


Vn^oo 


From Lemma lBl^ we have that {P‘(cx,i3)^(^{a,(i)) is a coded system. We claim that ifP[oL,ii)-,^{a,i3)) 
has the specification property. 
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To prove this we will show that 


P^{0Ln,l5^)P‘i{0Ln,Pn) P^io‘2,f32)P‘^{oi2,(32) 

for every n > 2. Observe that the associated pair of ( 0 : 21 / 32 ) is (wii/J, Since ^ oj^ 
and -< U 2 °° then ^ 1 ( 0 , 2 ^^^) = wi and P2(a2,l32) ~ n > 2. Note that the associated 

pair of {an,Pn) is ■ ■ ■ ^n-i) ■ ■ ■ ^n-i)- Since 

/ , , / 00 . / 00 , 00 

^n —1 ^ ^ ^2 ^ ^1 ^ 


ly I ^ ly 

then Pi=wi andp 2 (a„,/ 3 „)- Then 


. ^ u 


n—1 


Pl{a„,f3„)P2{a„,f3J P1(q:2,/32)^1(“2,/32) 

for every n >2. This proves our assertion. 


Examples with no specification. 

Theorem 6.4. Let p)) be a coded system and {{olu-, Pn)}’^=i be the sequence 

constructed in Theorem, \5.21[ If there exists a subsequence {{oink-, l^nk)'W=i ^ {{^n, Pn)'\'^ 
such that for every k gN, 


00 

n=l 




and 


then {^(a,i3),er(^a,i3)) does not have specification. 

Proof. Observe that if for every A: € N then cr(c,,/ 3 )) does 

not have specification. From the proof of Theorem 15.201 we have that 


S{oLn^,l3„^) < 


and 


'^fo"fe + l + l ) ^iP^ + l P-^k + l i ^ ' 

From hypothesis we have that ^(pi(«„^,/ 3 „jP 2 (a„^,/ 3 „j) < for every k G N. 

Then 

for every A: € N which concludes the proof. □ 


To hnish this section we construct a family of examples satisfying Theorem 16.41 For this 
purpose we show the following technical lemma. 

Lemma 6.5. Let {a, (3), {a', fB') G TW be essential pairs with associated pairs {ijJ,u) and 
respectively such that {a,P) {a', (3'). Suppose that a;'°° ^ uj°° and 12 °° -< v'°°. 

For every n, m G N the pair {a'',(3") given by Da” = {ojv'^v')^ and IfB” = is an 

essential pair. 
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Proof. Let n,m € N. Note that since ^ and ^ then {a",P") € CW. Also, 
and 

< {uu^ujT P 

Let us assume that {a”,P") is renormalisable. Then there exist sequences 

and C N and words w, e such that w = 0 — max^, e = 1 — min^, 

[uji' v ) = we ^w 1 e ^w 2 ... 


and 


,m, ,l\oo 

[yoj oj ) = etz7 1 e 


Observe that 0—maxj^^m^^/ = u'^uj'v. Moreover (0—maXj^tjm^/)°° ^ since {a.",(3'') G 

£W. Furthermore, 0 — maxj^^m^j/ = uj^uj'u and (a;™'a;'u)°° = ■a7e"*iru™'*+i ... for 1 < i < j. 
This implies that w = u) which gives tz7"*»+i ... which contradicts that 

oj'^oj'v = 0 — Thus {ol,P) is not renormalisable. □ 


A construction for {a,P) with no specification. Let {oii,l3i) € CW be an essential pair with 
associated pair (a;i,ui). Consider an essential pair {cx[,f3'i) with associated pair such 

that 

/CO, OO J CO, /CO 

oji -< oji and ui ^ Ui . 

Let 

(«2,/32) = = {a{u^T),<y{^T)) 

where G N and ji,ki > 2. Consider (q; 2,/32) essential pair with associated pair 

{uj 2 , 1 ^ 2 ) such that 102 °° -< <^ 2 °) ^ 2 ° ^ ^ 2 °° ^ ^ ^ 2 °°- Let 

(03,/^s) = (cT((a;2pf u^)°°),o-((p2W2"w^)°°)) = (f 7 (a;^),o-(u^)) 


with and j 2 , /c 2 € N and j 2 , ^2 > 2. Then, for every n G N, let 


ian,(3J = i^n ), )) 


with jn,kn G N and jn,kn > 2where (a;^_i,p^_i) is the associated pair of an essential pair 
Pn-i) satisfying P uj'. 


n-l) ‘'n-1 




n—1 


n—1 


, / 00 1/00 

^ uJn -2 and u „_2 




'n-l 


Let 


{a.,f3) = ( lim otn, lim ) . 

\n—yoo n—)-co / 


From Lemma lGTSl we have that is a coded system. We claim that (P‘(a,i 3 )^(^{a,i 3 )) 

does not have the specification property. 

To prove our assertion, we will show that the sequence {(ctn,/3n)}^i satisfies that 


KPl{an,l3n)P‘^{0in,f3„)^ < ^(Pl {oin+l Pn + PP"^ (oiri + l ,f3„ + l)) 

and 

for every n G N. Consider n G N. Note that the associated pairs of («„, /3„) and {ctn+i, Pn+i) 
are {uJni^J"i'n,i'nUJn^"uj'n) respectively. Since = 

i^n-i and Vn = ^n -1 then the associated pair of {cxn+i, Pn+i) is 


a^n—lUji—1'^" ^ 1 (Pn—la^n—1 


^n—1, / 

^n-1 


/ 
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Observe that pi(Q!n,/3„) = and p2{an,(3n) = since ^ ujn-i and 

t'n-i ^ ^n- 1 - Moreover pi{oLn+i, Pn+i) = ^ni4r^^ and p2{cxn+i, Pn+i) = since 

u)'^ -< Un and < Vn- This gives that 

Consider u, 1 / G In particular, observe that ^ 

C{T,(^ari,/3 ))• Since (ctn+i, Pn+i) i® an essential pair, there exist a bridge w between 
and Since Un -< t'n then it is clear that ^(r'n) — 1 < i{zu). Moreover — 1 = 

— 1. Since jn > 2 then contains either Vn or uin- If 

< ^(azn) then 

“ 1 = jn{K^n “ 1) + kn-li{uJn-l) + ^(w^_i)), 

which gives us the desired conclusion. 


It is worth to mention that it is possible to perform a similar construction for subshifts 
with no specification by considering the same hypothesis as in the previous example and the 
sequence {(ccn,/3n)}^i 


(Q:n,/3n) = ))• 
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